Optimality of codes with respect to error probability in Gaussian noise
نویسندگان
چکیده
We consider geometrical optimization problems related to optimizing the error probability in the presence of a Gaussian noise. One famous questions in the field is the “weak simplex conjecture”. We discuss possible approaches to it, and state related conjectures about the Gaussian measure, in particular, the conjecture about minimizing of the Gaussian measure of a simplex. We also consider antipodal codes, apply the Šidák inequality and establish some theoretical and some numerical results about their optimality.
منابع مشابه
PSK bit mappings with good minimax error probability
Labelings of multilevel PSK constellations are analyzed with respect to the error probability for individual bit positions, when symbols are transmitted over additive noise channels. When the maximum bit error probability is minimized instead of the average, the best labeling is in general not a Gray code. We develop a new class of labelings by modifying balanced Gray codes into better, but non...
متن کاملCode design based on metric-spectrum and applications
Code Design Based on Metric-Spectrum and Applications. (December 2004) Panayiotis D. Papadimitriou, B.S., University of Patras, Greece; M.S., University of Patras, Greece Chair of Advisory Committee: Dr. Costas N. Georghiades We introduced nested search methods to design (n, k) block codes for arbitrary channels by optimizing an appropriate metric spectrum in each iteration. For a given k, the ...
متن کاملOn the bit error rate of repeated error-correcting codes Citation
Classically, error-correcting codes are studied with respect to performance metrics such as minimum distance (combinatorial) or probability of bit/block error over a given stochastic channel. In this paper, a different metric is considered. It is assumed that the block code is used to repeatedly encode user data. The resulting stream is subject to adversarial noise of given power, and the decod...
متن کاملOptimal Simple Step-Stress Plan for Type-I Censored Data from Geometric Distribution
Abstract. A simple step-stress accelerated life testing plan is considered when the failure times in each level of stress are geometrically distributed under Type-I censoring. The problem of choosing the optimal plan is investigated using the asymptotic variance-optimality as well as determinant-optimality and probability-optimality criteria. To illustrate the results of the paper, an example i...
متن کاملNew high-rate convolutional codes for concatenated schemes
This paper considers the use of the best high-rate k/(k+1) convolutional codes obtained using the new construction technique described in [1] in a concatenated scheme. Simulation results for an AWGN channel and for a realistic magnetic recording channel are reported. It is shown that these codes, endowed with a decoding algorithm working on the dual code, yield performance improvements over the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1701.07986 شماره
صفحات -
تاریخ انتشار 2017